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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall hot be negatived by the manner in which the invention was made. 

Claims 1-5, 7-13, and 15-17 rejected under 35 U.S.C. 103(a) as being 
unpatentable over Stephen et al (US 2002/0029362), and further in view of the instant 
application's disclosed prior art. 

As to claims 1, 7, 9, and 16, Stephen teaches a maximum a posteriori (MAP) 
processor for data comprising: retrieving a first block of samples and a corresponding 
set of forward probabilities, wherein the block of samples correspond to states of a 
merged trellis, wherein the merged trellis provides combined probabilities of transition 
from one or more states at k-1 to current states at time k as the set of forward 
probabilities; and updating the set of forward probabilities of the merged trellis for the 
current state at time k based on the block of samples and the corresponding set of 
forward probabilities (Par. 71-77 and 190). Stephen is silent about the merged trellis 
provides combined probabilities of transition from one or more states at k-N, N is an 
integer greater than 1 , to current states at time k as the set of forward probabilities. The 
instant application's disclosed prior art teaches the merged trellis provides combined 
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probabilities of transition from one or more states at k-N, N may be an integer greater 
than 1 , to current states at time k as the set of forward probabilities (Fig. 1). Therefore, it 
would have been obvious to one of ordinary skill in the art to combine the teaching of 
the instant application's disclosed prior art with Stephen in order to calculate a set of 
forward probability values for a current state and then reduced in accordance with an a 
posteriori probability (APP) value based on previous state sequences for processing 
data input to a processor for detection and/or decoding operations. 

As to claims 2, 10, and 17, Stephen teaches retrieving a second block of 
samples and a corresponding set of backward probabilities, wherein the samples 
correspond to states of the merged trellis, wherein the merged trellis provides 
cumulative probabilities of transition from one or more states at time k+1 to current 
states at time k as the set of backward probabilities; and updating the set of backward 
probabilities of the merged trellis for the current state at time k based on the block of 
samples and the corresponding set of backward probabilities, wherein the computation 
of the backward probabilities are similar to the forward probabilities (Par. 71-77 and 
190). Stephen is silent about the merged trellis provides combined probabilities of 
transition from one or more states at k-N, N is an integer greater than 1, to current 
states at time k as the set of forward probabilities. The instant application's disclosed 
prior art teaches the merged trellis provides combined probabilities of transition from 
one or more states at k-N, N may be an integer greater than 1 , to current states at time 
k as the set of forward probabilities (Fig. 1). Therefore, it would have been obvious to 
one of ordinary skill in the art to combine the teaching of the instant application's 
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disclosed prior art with Stephen in order to calculate a set of forward probability values 
for a current state and then reduced in accordance with an a posteriori probability (APP) 
value based on previous state sequences for processing data input to a processor for 
. detection and/or decoding operations. 

As to claims 3 and 1 1 .Stephen teaches computing log likelihood values from the 
updated forward and backward probabilities and generating a data sequence for one or 
more blocks of samples corresponding to the log likelihood values (Par. 44 and 190). 

As to claims 4 and 12, Stephen teaches storing in or reading from a memory - 
each block of sample values for each updating (Par. 90, 164, 165, and 190). 

As to claims 5 and 13, Stephen teaches updating the forward probability for a 
state comprises selecting the maximum combined probability for transitions to the 
current state (Par. 71 -77 and 1 90). 

As to claims 8 and 15, Stephen and the instant application's disclosed prior art 
teach all the subject matters claimed above, except for the MAP processor to be 
implemented by a processor in an integrated circuit. One of ordinary skill in the art 
would clearly recognize that employing an integrated circuit, as a processor is well 
known in the art. Therefore, it would have been obvious to one of ordinary skill in the art 
to employ an integrated circuit as a processor in order to reduce the hardware usage in 
the system and save space. 
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Allowable Subject Matter 

Claims 6 and 14 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject 

matter: 

As to claims 6 and 14, the prior art of record fails to teach the equation as recited 
in the claims. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Amrani et al (US 2003/0101402) see paragraphs 5-12; Jin (US 2001/0021233) 
see figures 3-4 and paragraphs 95-1 10; Lee et al (US 2003/0074628) see paragraph 
11-12 and 20; and Cheng (US 6,658,071 ) see figure 6 and column 7-9 and 1 3-1 4. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Freshteh N. Aghdam whose telephone number is (571) 
272-6037. The examiner can normally be reached on Monday through Friday 9:00- 
5:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mohammad Ghayour can be reached on (571 ) 272-3021 . The fax phone 
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number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Freshteh Aghdam 
November 21, 2005 
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